翻訳と辞書 |
Periodic graph (graph theory) : ウィキペディア英語版 | Periodic graph (graph theory)
In graph theory, a branch of mathematics, a periodic graph with respect to an operator ''F'' on graphs is one for which there exists an integer ''n'' > 0 such that ''Fn''(''G'') is isomorphic to ''G''. For example, every graph is periodic with respect to the complementation operator, whereas only complete graphs are periodic with respect to the operator that assigns to each graph the complete graph on the same vertices. Periodicity is one of many properties of graph operators, the central topic in graph dynamics. == References ==
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Periodic graph (graph theory)」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|